Resultados de la búsqueda
Para más opciones de búsqueda, vea Ayuda:Búsqueda.
Si consideras que este artículo debería existir, conoces nuestros pilares, dispones de fuentes fiables y sabes indicarlas como referencias, puedes crearlo, opcionalmente usando nuestro asistente.
En teoría de grafos, un árbol es un grafo en el que cualquier par de vértices están conectados por exactamente un camino, o alternativamente, es un grafo…7 kB (899 palabras) - 11:59 1 may 2021
propiedades de los grafos. Los grafos no deben ser confundidos con las gráficas, que es un término muy amplio. Formalmente, un grafo G=(V,E){\displaystyle…38 kB (4903 palabras) - 16:17 17 mar 2024
En teoría de grafos, una estrella Sk es el grafo bipartito completo K1,k, un árbol con un vértice interno y k hojas. Una estrella con 3 aristas se conoce…2 kB (105 palabras) - 12:00 1 may 2021
no es necesariamente recíproca. Los grafos son el tema básico estudiado por la teoría de grafos. La palabra «grafo» (en inglés, graph) fue utilizada por…21 kB (2849 palabras) - 23:46 11 abr 2024- teoría de grafos, un árbol k-ario es un arraigado árbol en el que cada nodo no tiene más que hijos k. También es conocido a veces como una manera de árbol-k…1 kB (168 palabras) - 12:03 1 may 2021
de grafos, un árbol es un grafo acíclico conectado; salvo indicación de lo contrario, en la teoría de grafos, los árboles y los grafos se supone que no…22 kB (3268 palabras) - 21:52 9 nov 2023
En Teoría de grafos, la coloración de grafos es un caso especial de etiquetado de grafos; es una asignación de etiquetas llamadas colores a elementos…10 kB (1360 palabras) - 17:49 24 feb 2024- la teoría de grafos topológicos es una rama de la teoría de grafos. Estudia el embebido de grafos en superficies, el embebido espacial de grafos y los…6 kB (619 palabras) - 18:07 7 sep 2022
- Teoría Espectral de Grafos es el estudio de las propiedades de un grafo, en relación con su polinomio característico, valores y vectores propios de las…2 kB (203 palabras) - 22:13 22 ene 2022
La teoría de grafos extremales es una rama de las matemáticas que estudia cómo es que propiedades globales de un grafo pueden influir en su subestructura…11 kB (1762 palabras) - 18:54 14 nov 2023
En teoría de grafos, un árbol de expansión, árbol generador, árbol abarcador o árbol recubridor T de un grafo conexo, no dirigido G es un árbol compuesto…7 kB (1016 palabras) - 10:22 11 oct 2023
En Teoría de grafos, el grado o valencia de un vértice es el número de aristas incidentes al vértice. El grado de un vértice x es denotado por grado(x)…10 kB (1390 palabras) - 16:55 13 nov 2023
Poliárbol (categoría Árboles (teoría de grafos))En teoría de grafos, un poliárbol[1] (también conocido como árbol orientado[2][3] o red conectada sencilla[4]) es un grafo acíclico dirigido cuyo…8 kB (833 palabras) - 21:44 13 dic 2022- En teoría de grafos, un grafo H se denomina menor del grafo G si se puede formar H a partir de G eliminando aristas y vértices y mediante la contracción…36 kB (4270 palabras) - 15:58 18 feb 2024
- libros de Hatcher, Baumslag, Dicks-Martin Dunwoody y Cohen. El formalismo de los grafos en esta teoría es ligeramente diferente con la teoría de grafos estándar…8 kB (1318 palabras) - 18:18 7 may 2023
- En teoría de grafos, un grafo plano (o planar según referencias) es un grafo que puede ser dibujado en el plano sin que ninguna arista se cruce (una definición…9 kB (886 palabras) - 15:52 23 oct 2023
- teoría de grafos, el grafo nulo es un grafo trivial que no tiene vértices ni aristas. En teoría de categorías, el grafo nulo es el objeto inicial de la…1 kB (152 palabras) - 15:52 23 oct 2023
- palabra árbol puede hacer referencia a varias cosas: un árbol, una planta de cierto porte o tamaño; un árbol en teoría de grafos, que es un grafo conexo…2 kB (234 palabras) - 19:22 29 oct 2020
En teoría de grafos, dada una familia de conjuntos {Si}, se define su grafo de intersección como el grafo obtenido al representar cada conjunto Si por…2 kB (202 palabras) - 12:42 11 oct 2019- sobre las secuencias de Prüfer enumeradas, se pueden obtener con métodos similares el número de árboles de expansión de grafos completos bipartidos.…5 kB (817 palabras) - 09:56 18 sep 2022
- Teoría de grafos, también llamada Teoría de gráficas, es una rama de las matemáticas y las ciencias de la computación que estudia las propiedades de los
- Árboles Artículo principal: Árbol (teoría de grafos) Ejemplo de árbol. Un grafo que no tiene ciclos y que conecta a todos los puntos, se llama un árbol
- práctica y teoría? Existen muchos puntos de vista sobre la definición de teoría, según la escuela filosófica, científica o sociológica de que se trate;